On the 2-rainbow independent domination numbers of some graphs
نویسندگان
چکیده
Abstract By suitably adjusting the tropical algebra technique we compute rainbow independent domination numbers of several infinite families graphs including Cartesian products $$C_n \Box P_m$$ C n ? P m and C_m$$ for all n $$m\le 5$$ ? 5 , generalized Petersen P ( 2) $$n \ge 3$$ ? 3 .
منابع مشابه
unicyclic graphs with strong equality between the 2-rainbow domination and independent 2-rainbow domination numbers
a 2-emph{rainbow dominating function} (2rdf) on a graph $g=(v, e)$ is afunction $f$ from the vertex set $v$ to the set of all subsets of the set${1,2}$ such that for any vertex $vin v$ with $f(v)=emptyset$ thecondition $bigcup_{uin n(v)}f(u)={1,2}$ is fulfilled. a 2rdf $f$ isindependent (i2rdf) if no two vertices assigned nonempty sets are adjacent.the emph{weight} of a 2rdf $f$ is the value $o...
متن کاملTotal $k$-Rainbow domination numbers in graphs
Let $kgeq 1$ be an integer, and let $G$ be a graph. A {it$k$-rainbow dominating function} (or a {it $k$-RDF}) of $G$ is afunction $f$ from the vertex set $V(G)$ to the family of all subsetsof ${1,2,ldots ,k}$ such that for every $vin V(G)$ with$f(v)=emptyset $, the condition $bigcup_{uinN_{G}(v)}f(u)={1,2,ldots,k}$ is fulfilled, where $N_{G}(v)$ isthe open neighborhood of $v$. The {it weight} o...
متن کاملSome Results on the Maximal 2-Rainbow Domination Number in Graphs
A 2-rainbow dominating function ( ) of a graph is a function from the vertex set to the set of all subsets of the set such that for any vertex with the condition is fulfilled, where is the open neighborhood of . A maximal 2-rainbow dominating function on a graph is a 2-rainbow dominating function such that the set is not a dominating set of . The weight of a maximal is the value . ...
متن کاملOn the 2-rainbow domination in graphs
The concept of 2-rainbow domination of a graph G coincides with the ordinary domination of the prism G K2. In this paper, we show that the problem of deciding if a graph has a 2-rainbow dominating function of a given weight is NP-complete even when restricted to bipartite graphs or chordal graphs. Exact values of 2-rainbow domination numbers of several classes of graphs are found, and it is sho...
متن کاملOn independent domination numbers of grid and toroidal grid directed graphs
A subset $S$ of vertex set $V(D)$ is an {em indpendent dominating set} of $D$ if $S$ is both an independent and a dominating set of $D$. The {em indpendent domination number}, $i(D)$ is the cardinality of the smallest independent dominating set of $D$. In this paper we calculate the independent domination number of the { em cartesian product} of two {em directed paths} $P_m$ and $P_n$ for arbi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Central European Journal of Operations Research
سال: 2023
ISSN: ['1613-9178', '1435-246X']
DOI: https://doi.org/10.1007/s10100-023-00840-w